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DETAILED ACTION 

1. Claims 1-7, 15-26, and 30-35 have been considered. 

Papers Submitted 

2. It is hereby acknowledged that the following papers have been received and placed of 
record in the file: IDS filed 30 November 2007; Amendment filed 1 1 December 2007; and IDS 
filed 15 January 2008. 

Examiner Notes 

3. In reference to the rejection of claim 19, the Examiner notes that the previous rejection of 
the claim contained reference to memory banks in the explanation of the combination. However, 
that was a typographical error on the part of the Examiner. The rejection for claim 19 was based 
upon similar reasoning as the rejections for claim 1 and 15, and the sentence was inadvertently 
added by the Examiner even though there are no memory banks recited in claim 19. The 
Examiner was attempting to illustrate in this explanation that simply because Rohlman uses the 
language and terms, such as "memory banks", in his description does not mean that the 
Examiner is equating Rohlman's terms to the terms claimed used in the claim language. The 
Examiner apologizes for any confusion this may have presented. 

Information Disclosure Statement 

4. The information disclosure statements (IDS) submitted on 30 November 2007 and 15 
January 2008 are is in compliance with the provisions of 37 CFR 1 .97. Accordingly, the 
information disclosure statement is being considered by the examiner. 
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Claim Rejections - 35 USC §103 

5. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 1-5 and 15-22 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Parady, U.S. Patent Number 5,933,627 (herein referred to as Parady) in view of Rohlman, U.S. 
Patent Number 5,787,454 (herein referred to as Rohlman). 

7. Regarding claims 1 and 15, taking claim 1 as exemplary, Parady has taught an execution 
unit for execution of multiple context threads comprises: 

a. An arithmetic logic unit to process data for executing threads (Parady Col. 2 lines 
18-29 and Col.3 lines 19-25), 

b. Control logic to control the operation of the arithmetic logic unit (Parady Col.3 
lines 10-18), 

c. A general purpose register set to store and obtain operands for the arithmetic logic 
unit, the register set comprising a plurality of two-ported random access memory 
devices assembled into banks (Parady 48 of Fig.l/Fig.3), each bank being capable 
of performing a read and a write to two different words with two ports in the same 
processor cycle (Parady Fig. 3 and Col.3 lines 43-49). Here, because the register 
file contains ten ports (Parady 48 of Fig. 1) and four banks (Parady Col.3 lines 43- 
49), there are inherently at least two ports per bank, therefore allowing each bank 
to write or read at least one word per bank per cycle. 
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8. Parady has not taught the register set comprising two effective read ports and one 
effective write port, wherein the effective write port comprises write ports of a pair of the two- 
ported random access memory devices, wherein the arithmetic logic unit can write to each bank 
in the general purpose register set using the one effective write port. However, Parady has taught 
that register files often have multiple ports (Parady column 5, lines 30-31). Rohlman has taught 
a section of memory with a single access point comprised of multiple two-ported individual 
memory cells (Rohlman Abstract; column 1, lines 29-34; column 2, lines 25-34; column 6, lines 
15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 4; Figure 6; and Figure 7). In regards 
to Rohlman, the language used calls each group of memory cells a memory bank, however, for 
purposes of the rejection, Rohlman's memory cells are equated to the claimed memory bank, 
since Rohlman's memory cells meet the claimed meaning of memory bank. A person of 
ordinary skill in the art at the time the invention was made, and as taught by Rohlman, would 
have recognized that using a group of interleaved two-ported memory cells with a single access 
point uses considerably less die area (Rohlman column 6, lines 60-65). Therefore, it would have 
been obvious to a person of ordinary skill in the art at the time the invention was made to 
incorporate the interleaved two-ported memory cells with a single access point of Rohlman in the 
device of Parady to save die area. 

9. Claim 15 is nearly identical to claim 1, differing in its parent claim, but encompassing the 
same scope. Therefore, claim 15 is rejected for the same reasons as claim 1. 

10. Regarding claims 2 and 16, taking claim 2 as exemplary, Parady in view of Rohlman has 
taught the execution unit of claim 1, wherein the register set is logically partitioned into a 
plurality of relatively addressable windows (Parady Col. 3 lines 43-49 and Col. 4 lines 1-8). Here, 
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the register file is divided into four register files for four threads (Parady Col. 3 lines 43-45), and 
there is a thread field in each instruction that identifies which thread an instructions operands 
come from (Parady Col.4 lines 1-8). This makes each register in each register file relatively 
addressable, being differentiated from each other relative to their 2-bit thread field. 

1 1 . Claim 16 is nearly identical to claim 2, differing in its parent claim, but encompassing the 
same scope. Therefore, claim 16 is rejected for the same reasons as claim 2. 

12. Regarding claims 3 and 17, taking claim 3 as exemplary, Parady in view of Rohlman has 
taught the execution unit of claim 2, wherein the number of windows of the register set is related 
to the number of threads that can execute in the processor (Parady Col. 3 lines 43-49). 

13. Claim 17 is nearly identical to claim 3, differing in its parent claim, but encompassing the 
same scope. Therefore, claim 17 is rejected for the same reasons as claim 3. 

14. Regarding claims 4, 18 and 21, taking claim 4 as exemplary, Parady in view of Rohlman 
has taught the execution unit of claim 1 , wherein relative addressing allows an executing thread 
to access the register set relative to the starting point of a window (Parady Col. 3 lines 43-49 and 
Col.4 lines 1-8). Here, the register file is divided into four register files for four threads (Parady 
Col. 3 lines 43-45), and there is a thread field in each instruction that identifies which thread an 
instructions operands come from (Parady Col.4 lines 1-8). This makes each register in each 
register file relatively addressable, being differentiated from each other relative to their 2-bit 
thread field, allowing a thread to access registers associated with its 2-bti thread field. 

15. Claims 18 and 21 are nearly identical to claim 4, differing in their parent claims, but 
encompassing the same scope. Therefore, claim 18 and 21 are rejected for the same reasons as 
claim 4. 
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16. Regarding claims 5 and 22, taking claim 5 as exemplary, Parady in view of Rohlman has 
taught the execution unit of claim 1 , wherein the register set is absolutely addressable, where the 
register set may be accessed for an executing thread by providing and exact address (Parady 
Col. 3 lines 43-49 and Col.4 lines 1-8, 18-22). As shown above in paragraphs 23 and 27, the 
register set is relatively addressable using a 2-bit thread field that specifies which thread, and 
consequently which register window, an instruction's operands come from. However, the 2-bit 
thread field can also be used to inter-relate two threads (Parady Col.4 lines 18-22), thus allowing 
one thread to access to any other register in any other thread, providing absolute addressability. 

17. Claim 22 is nearly identical to claim 5, differing in its parent claim, but encompassing the 
same scope. Therefore, claim 22 is rejected for the same reasons as claim 5. 

18. Regarding claim 19, Parady has taught a processor unit comprising: 

a. An execution unit for execution of multiple context threads, the execution unit 
comprising: 

i. An arithmetic logic unit to process data for executing threads (Parady 
Col.2 lines 18-29 and Col.3 lines 19-25), 

ii. Control logic to control the operation of the arithmetic logic unit (Parady 
Col.3 lines 10-18); 

iii. A general purpose register set (Parady 48 of Fig.l/Fig.3) to store and 
obtain operands for the arithmetic logic unit (Parady see Fig. 3), the 
register set comprising a plurality of two-ported random access memory 
devices. While not taught explicitly, it is inherent in the operation of a 
register file that it has at least one port to read and one port to write data in 
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and out of the register file, and thus inherently a register file has at least 
two ports. 

19. Parady has not explicitly taught the register set comprising two effective read ports and 
one effective write port, wherein the effective write port comprises write ports of a pair of the 
two-ported random access memory devices; and a data link between the arithmetic logic unit and 
the one effective write port of the general purpose register set, wherein the data link allows the 
arithmetic logic unit to write to different two-ported random access memory devices in the 
general purpose register set through the one effective write port. However, Parady has taught 
that register files often have multiple ports (Parady column 5, lines 30-31). Rohlman has taught 
a section of memory with a single access point comprised of multiple two-ported individual 
memory cells (Rohlman Abstract; column 1, lines 29-34; column 2, lines 25-34; column 6, lines 
15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 4; Figure 6; and Figure 7). A person 
of ordinary skill in the art at the time the invention was made, and as taught by Rohlman, would 
have recognized that using a group of interleaved two-ported memory cells with a single access 
point uses considerably less die area (Rohlman column 6, lines 60-65). Therefore, it would have 
been obvious to a person of ordinary skill in the art at the time the invention was made to 
incorporate the interleaved two-ported memory cells with a single access point of Rohlman in the 
device of Parady to save die area. 

20. Regarding claim 20, Parady in view of Rohlman has taught the processor of claim 19, 
wherein the register set is logically partitioned into a plurality of relatively addressable windows, 
where the number of windows of the register set is related to the number of threads that can 
execute in the processor (Parady Col. 3 lines 43-49 and Col.4 lines 1-8). Here, the register file is 
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divided into four register files for four threads (Parady Col. 3 lines 43-45), and there is a thread 
field in each instruction that identifies which thread an instructions operands come from (Parady 
Col. 4 lines 1-8). This makes each register in each register file relatively addressable, being 
differentiated from each other relative to their 2-bit thread field. 
21 . Regarding to claims 30-32, Parady in view of Rohlman has taught 

a. Wherein the register set comprises a first number n of two-ported random access 
memory devices, a second number r of effective read ports, and a third number w 
of effective write ports, where n > 2, 2 < r < n, and 2 < w < n-1 (Applicant's claim 
30) (Rohlman Abstract; column 1, lines 29-34; column 2, lines 25-34; column 6, 
lines 15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 4; Figure 6; and 
Figure 7); 

b. Wherein storing and obtaining operands comprises storing and obtaining operands 
within the general purpose register comprising a first number n of two-ported 
random access memory devices, a second number r of effective read ports, and a 
third number w of effective write ports, where n > 2, 2 < r < n, and 2 < w < n-1 
(Applicant's claim 31) (Rohlman Abstract; column 1, lines 29-34; column 2, lines 
25-34; column 6, lines 15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 
4; Figure 6; and Figure 7); and 

c. Wherein the general purpose register set comprises a first number n of two-ported 
random access memory devices, a second number r of effective read ports, and a 
third number w of effective write ports, where n > 2, 2 < r < n, and 2 < w < n-1 
(Applicant's claim 32) (Rohlman Abstract; column 1, lines 29-34; column 2, lines 
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25-34; column 6, lines 15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 
4; Figure 6; and Figure 7). 

22. Referring to claims 33-34, Parady in view of Rohlman has taught 

a. The execution unit of claim 1 wherein memory addresses of the pair of the two- 
ported random access memory devices are interleaved (Applicants' claim 33) 
(Rohlman Abstract; column 1, lines 29-34; column 2, lines 25-34; column 6, lines 
15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 4; Figure 6; and Figure 

v); 

b. The processor of claim 19 wherein memory addresses of the pair of the two- 
ported random access memory devices are interleaved (Applicants' claim 34) 
(Rohlman Abstract; column 1, lines 29-34; column 2, lines 25-34; column 6, lines 
15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 4; Figure 6; and Figure 
7); and 

c. The method of claim 15 wherein storing the operands for the arithmetic logic unit 
comprises writing to interleaved memory addresses of the pair of the two-ported 
random access memory devices over the single write line (Applicants' claim 35) 
(Rohlman Abstract; column 1, lines 29-34; column 2, lines 25-34; column 6, lines 
15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 4; Figure 6; and Figure 
V). 

23. Claims 6-7 and 23-25 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Parady, U.S. Patent Number 5,933,627 (herein referred to as Parady) in view of Rohlman, U.S. 
Patent Number 5,787,454 (herein referred to as Rohlman), as applied to claims 1-5 above, and 
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further in view of Waldspurger et al, "Register Relocation: Flexible Contexts for 
Multithreading" (herein referred to as Waldspurger). 

24. Regarding claims 6 and 23, taking claim 6 as exemplary, Parady in view of Rohlman has 
taught the execution unit of claim 1, wherein the control logic further comprises: 

a. Context switching logic (Parady 112 of Fig. 3) fed by signals from a plurality of 
shared resources (Parady Col. 3 lines 57-65). 

25. Parady has not explicitly taught wherein the signals cause the context event logic to 
indicate that threads are either available or unavailable for execution. 

26. However, Waldspurger has taught a context switch scheduler that comprises a circularly- 
linked "ready queue" which determines which contexts are ready for execution when a context 
switch is required in order to provide fast context switching (Waldspurger paragraph 1 of Sec. 
2.2). One of ordinary skill in the art would have recognized that it is a primary goal of 
microprocessor designers to reduce delays in their datapath, such as those introduced when a 
context switch is required, thereby increasing the speed and throughput of their processors. 
Therefore, one of ordinary skill in the art would have found it obvious to modify the processor of 
Parady to provide threads that are available for execution in the manner of Waldspurger so that 
context switches can be performed fast, thus increasing the processor speed. 

27. Regarding claims 7 and 23, taking claim 7 as exemplary, Parady in view of Rohlman and 
in further view of Waldspurger has taught the execution unit of claim 6, wherein the control 
logic addresses a set of memory locations for storing a list of available threads that correspond to 
threads that are ready to be executed and a set of memory locations for storing a list of 
unavailable threads that are not ready to be executed (see above paragraph 27 and Waldspurger 
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paragraph 1 of Sec. 2.2). Here, the "set of memory locations" is a circularly-linked queue, such 
that the next threads that are ready to be executed are at the "head" of the list, while those that 
are not ready, or were recently switched from, reside at the "tail" of the list (Waldspurger Sec. 
2.2). 

28. Claim 23 is nearly identical to claims 6 and 7, differing in its parent claim, but 
encompassing the same scope as claims 6 and 7. Therefore, claim 23 is rejected for the same 
reasons as claims 6 and 7. 

29. Regarding claim 24, Parady in view of Rohlman and in further view of Waldspurger has 
taught the execution unit of claim 23, wherein execution of a context swap instruction causes a 
currently running thread to be swapped out to the unavailable thread memory set and a thread 
from the available thread memory set to begin execution within a single execution cycle (Parady 
Fig. 3, Col.2 lines 18-25, Col. 3 lines 57-65 and Waldspurger paragraphs 2-5 of Sec. 2.2.). Here, a 
load or store operation signals a context switch (Parady Fig. 3 and Col.3 lines 57-65), and the 
context switch steps store the current context at the "tail" of the circularly-linked list and update 
the current context to be the thread that was next in line to be executed (Waldspurger paragraphs 
2-5 of Sec. 2.2). 

30. Regarding claim 25, Parady in view of Rohlman and in further view of Waldspurger has 
taught the execution unit of claim 23, wherein execution of the context swap instruction specifies 
one of the signal inputs and upon receipt of the specified signal input causes the swapped out 
thread to be stored in the available thread memory set (Parady Fig. 3, Col.2 lines 18-25, Col.3 
lines 57-65 and Waldspurger paragraphs 2-5 of Sec. 2.2.). Here, a load or store operation signals 
a context switch (Parady 1 14 of Fig. 3 and Col.3 lines 57-65), and the context switch steps store 
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the current context at the "tail" of the circularly-linked list and update the current context to be 
the thread that was next in line to be executed (Waldspurger paragraphs 2-5 of Sec. 2.2). 

3 1 . Claim 26 is rejected under 35 U.S. C. 103(a) as being unpatentable over Parady in view of 
Rohlman in view of Waldspurger, as applied to claim 23 above, and further in view of Trauben 
et al, U.S. Patent No. 5,509,130. 

32. Regarding claim 26, Parady in view of Rohlman in view of Waldspurger has taught the 
execution unit of claim 23, but have not explicitly taught wherein execution of the context swap 
instruction specifies a defer one operation which causes execution of one more instruction and 
then causes the current context to be swapped out. 

33. However, Trauben has taught a branch delay instruction which causes the execution of 
one instruction before changing context in order to hide the latency of computing and fetching 
the branch target (Trauben Col. 14 lines 41-60). One of ordinary skill in the art would have 
recognized that it is desirable to reduce the amount of delay in a microprocessor and thus allow 
faster execution times. Therefore, one of ordinary skill in the art would have found it obvious to 
modify the processor of Parady in view of Waldspurger to include a branch delay instruction 
which allows an instruction to execute while computing and fetching a branch target so that the 
latency of the operation can be avoided. 

Response to Arguments 

34. Examiner withdraws the rejections under 35 U.S.C. § 1 12, second paragraph in view of 
Applicants' arguments. 

35. Applicant's arguments filed 1 1 December 2007 have been fully considered but they are 
not persuasive. 
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36. Applicants' argue in essence on pages 11-18 

The rejection. . .contends that Rohlman's memory cells form memory banks, as 
recited... 

. . .Rohlman's cells are not capable of performing a read and a write to two 
different words, much less two different words in a same processor 
cycle. . .Indeed, there is nothing in Rohlman that describes or suggests how to 
assemble Rohlman's cells into the recited banks. 

37. This has not been found persuasive. The claim limitation in question, taking claim 1 as 
exemplary, states 

. . .the register set comprising a plurality of two-ported random access memory 
devices assembled into banks, the register set comprising two effective read ports 
and one effective write port, wherein the effective write port comprises write 
ports of a pair of the two-ported random access memory devices, each bank being 
capable of performing a read and a write to two different words in the same 
processor cycle, wherein the arithmetic logic unit can write to each bank in the 
general purpose register set using the one effective write port. 

38. As stated in the previous rejection, copied above, the limitations in question were rejected 
with a combination of Parady and Rohlman. Parady was relied upon to teach ". . .the register set 
comprising a plurality of two-ported random access memory devices assembled into banks 
(Parady 48 of Fig. l/Fig.3), each bank being capable of performing a read and a write to two 
different words with two ports in the same processor cycle (Parady Fig. 3 and Col. 3 lines 43- 
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49). . ." Parady shows in Figure 1 shows a integer register file with 8 windows, 7 read ports, and 
3 write ports connected to the load/store unit and two integer ALUs. Parady teaches in column 
3, lines 43-49 that the register file is split into 4 different banks, one for each thread. Parady also 
teaches in column 3, lines 1 1-25 that four instructions from a single executing thread are 
dispatched each cycle for simultaneous issuance to the execution units, i.e. the load/store unit 
and two integer ALUs. This means that these units must be able to access the register bank for 
the single thread at the same time in order to execute the instructions simultaneously. While 
Parady teaches a register file with multiple read and write ports divided into groups, i.e. banks, 
based upon the number of threads, they do not teach the details of the register bank port 
arrangement. Specifically Parady has not taught the register set comprising two effective read 
ports and one effective write port, wherein the effective write port comprises write ports of a pair 
of the two-ported random access memory devices, wherein the arithmetic logic unit can write to 
each bank in the general purpose register set using the one effective write port. Rohlman was 
relied upon to teach these features in the Abstract; column 1, lines 29-34; column 2, lines 25-34; 
column 6, lines 15-25 and 44-52; column 7, lines 24-34 and 56-62; Figure 4; Figure 6; and 
Figure 7. Rohlman was not relied upon to teach "performing a read and a write to two different 
words, much less two different words in a same processor cycle" as argued. Rather, Parady was 
relied upon to teach this idea. 

39. In addition, Applicants' arguments appear to focus on the fact that Rohlman's specific 
embodiment teaches the cells store single bits. However, the test for obviousness is not based 
upon taking the specific embodiment taught in a reference and incorporating it fully into the 
other reference, but what the reference suggests to a person of ordinary skill in the art. Whether 
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the storage device taught by Rohlman being used stores, reads, and writes a single bit or a word 
is not what the Examiner is relying upon in the rejection, but the teaching that the storage 
devices, i.e. cells, are two-ported devices grouped together into memory banks accessed by a 
single effective port. In response to applicant's argument that Rohlman teaches storing, reading, 
and writing single bits not entire words, the test for obviousness is not whether the features of a 
secondary reference may be bodily incorporated into the structure of the primary reference; nor 
is it that the claimed invention must be expressly suggested in any one or all of the references. 
Rather, the test is what the combined teachings of the references would have suggested to those 
of ordinary skill in the art. See In re Keller, 642 F.2d 413, 208 USPQ 871 (CCPA 1981). 

40. Applicants' argue in essence on page 17 

As a threshold matter, applicant would like to point out that claim 15 does not 
recite memory banks. . .the rejection is facially deficient and Applicant requests 
that it be withdrawn. 

41 . This has not been found persuasive. Claim 15 claims ". . .a general purpose register set 
comprising a plurality of banks of two-ported random access memory devices. . .the effective 
write port including a single write line to write to addresses in different banks of the plurality of 
banks, and each bank being capable of performing. . ." As shown in the cited limitations, claim 
15 does recite memory banks. Therefore, the argument is not persuasive and the rejection stands. 
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Conclusion 

42. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

43. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 

CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

44. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to AIMEE J. LI whose telephone number is (571)272-4169. The 
examiner can normally be reached on M-T 7:00am-4:30pm. 

45. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

46. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
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system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
/Aimee J Li/ 

Primary Examiner, Art Unit 2183 
1 March 2008 



